Distribution of the sum-of-digits function of random integers: A survey
نویسندگان
چکیده
Abstract: We review some probabilistic properties of the sum-of-digits function of random integers. New asymptotic approximations to the total variation distance and its refinements are also derived. Four different approaches are used: a classical probability approach, Stein’s method, an analytic approach and a new approach based on Krawtchouk polynomials and the Parseval identity. We also extend the study to a simple, general numeration system for which similar approximation theorems are derived.
منابع مشابه
Design and Synthesis of High Speed Low Power Signed Digit Adders
Signed digit (SD) number systems provide the possibility of constant-time addition, where inter-digit carry propagation is eliminated. Such carry-free addition is primarily a three-step process; adding the equally weighted SDs to form the primary sum digits, decomposing the latter to interim sum digits and transfer digits, which commonly belong to {–1, 0, 1}, and finally adding the tra...
متن کاملDatasets on the statistical properties of the first 3000 squared positive integers
The data in this article are as a result of a quest to uncover alternative research routes of deepening researchers' understanding of integers apart from the traditional number theory approach. Hence, the article contains the statistical properties of the digits sum of the first 3000 squared positive integers. The data describes the various statistical tools applied to reveal different statisti...
متن کاملA Recursive Approximation Approach of non-iid Lognormal Random Variables Summation in Cellular Systems
Co-channel interference is a major factor in limiting the capacity and link quality in cellular communications. As the co-channel interference is modeled by lognormal distribution, sum of the co-channel interferences of neighboring cells is represented by the sum of lognormal Random Variables (RVs) which has no closed-form expression. Assuming independent, identically distributed (iid) RVs, the...
متن کاملNumbers with fixed sum of digits in linear recurrent number systems
We study the set of integers with a given sum of digits with respect to a linear recurrent digit system. An asymptotic formula for the number of integers ≤ N with given sum of digits is determined, and the distribution in residue classes is investigated, thus generalizing results due to Mauduit and Sárközy. It turns out that numbers with fixed sum of digits are uniformly distributed in residue ...
متن کاملOn the Bounded Sum-of-digits Discrete Logarithm Problem in Kummer and Artin-Schreier Extensions
In this paper, we study the discrete logarithm problem in the finite fields Fqn where n|q−1. The field is called a Kummer field or a Kummer extension of Fq. It plays an important role in improving the AKS primality proving algorithm. It is known that we can efficiently construct an element g with order greater than 2 in the fields. Let Sq(•) be the function from integers to the sum of digits in...
متن کامل